Docket No. 1380-0191PUS2 

AMENDMENTS TO THE CLAIMS 
1. (original) Method for deadlock free altering of a network 
routing from a first routing function R 0 id/ defining an established 

connection between a plurality of communication input ports Ii I n 

and output ports Oi 0 m/ in a network element, to a second routing 

function R ne w/ defining an new connection between the said input and 
output ports, for execution by the network element for transmitting 
and receiving data packets, said method comprising: 

(1) for each input port Ii, performing the following steps: 

(la) applying the first routing function R 0 i d for the input 

port, 

(lb) receiving a token on an input port Ii, 

(lc) applying the second routing function R new for the input 
port Ii , 

(Id) forwarding data packets to every output port Oj 
associated with the input port Ii according to the second routing 
function R neW / provided that the output port Oj has transmitted the 
token, 

(2) for each output port Oj, performing the following steps; 

(2a) determining if the token has been received on all input 
ports associated with the output port Oj according to the first 
routing function R Q id/ 

(2b) transmitting the token on the output port Oj when the 
token has been received on all said input ports. 
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2. (original) Method according to claim 1, wherein the network 
element is a switch. 

3. (original) Method according to claim 1 or 2 , wherein the 
token is included in a data packet. 

4. (currently amended) Method according to one of the claimo 
4— a claim 1 , wherein the method is applied to deterministic routing 
functions . 

5. (currently amended) Method according to one of the claimo, 
4—4 claim 1 , wherein the method is applied to adaptive routing 
functions . 

6. (currently amended) Method according to one of the claimo 
4—5- claim 1 , wherein the method is applied to source routing. 

7. (original) Method according to claim 5, wherein if the 
adaptive method gives rise to a cyclic dependency graph, the graph 
is pruned into a non-cyclic one before the method is applied. 
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8. (currently amended) Method according to one of the claims 

i 7- claim 1 , wherein the method is applied to only parts of a 

complete network. 

9. (currently amended) Network element, comprising 

a plurality of output ports for transmitting data packets to 
other network elements in a network, 

a plurality of input ports for receiving data packets from 
other network elements in the network, 

a processing device, 

a memory , 

characterized in that the processing device is arranged to 
perform a method according to one of the claims 1 8 claim 1 . 

10. (original) Network element according to claim 9, wherein 
said routing functions are implemented as tables stored in said 
memory . 

11. (original) Network element according to one of the claims 
9 or 10, wherein said memory comprises computer program 
instructions arranged to perform said method when executed by said 
processing device. 
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12. (original) Computer network system, comprising a number of 
network elements according to claim 9. 

13. (currently amended) Computer program, embodied on a 
storage medium or in a memory, or carried by a propagated signal, 
for execution by a processing device in a network element, 

characterized in that the program comprises a set of 

instructions arranged to perform a method according to one of the 

claimo 1 8 claim 1 when executed by the processing device in the 
network element. 
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